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I We classify the automorphisms of the (chiral) level-/c affine SU{3) fusion 

rules, for any value of k, by looking for all permutations that commute 
with the modular matrices 5" and T. This can be done by using the 
arithmetic of the cyclotomic extensions where the problem is naturally 
posed. When k is divisible by 3, the automorphism group (~ Z2) is 
generated by the charge conjugation C. If k is not divisible by 3, the 
automorphism group (~ Z2 x Z2) is generated by C and the Altschiiler- 
Lacki-Zaugg automorphism. Although the combinatorial analysis can 
become more involved, the techniques used here for SU (3) can be ap- 
plied to other algebras. 
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1. Introduction. 

Modular invariance has received much attention over the past six years, as it proved to 
play a key role in the classification of 2d conformal field theories [1] . For a left-right 
symmetric theory, the basic problem is to classify the modular invariant partition 
functions of the form 

^(r%r) = X; X*(t)%X,-(t), (l-l) 

where the Xii'T)^ possibly in infinite number, are the irreducible characters of the 
chiral symmetry algebra occurring in that theory. The matrix in (1.1) must have 
non-negative integer entries and must be normalized by requiring A^oo = 1) where xo 
denotes the character of the representation which contains the (chiral) vacuum. The 
characters carry a representation of the modular group: 

Xi{T + l) = J2 r.,X,(T), and x^{^) = Yl S^JXJ{r). (1-2) 

i 3 

That Z{t*,t) is modular invariant forces N to satisfy 

T^NT = N and N S = N. (1.3) 

When the modular matrices S and T are unitary, the conditions (1.3) are equivalent 
to N being in their commutant: [T, A^] = [S, N] = 0. 

The above conditions on the matrix N prove to be extremely restrictive. A gen- 
eral analysis was carried out by Moore and Seiberg [2]. Their result is that, for a given 
theory, the matrices which satisfy all the conditions must be permutation matrices, 
or else they are such once the symmetry has been adequately extended. Moreover, 
as follows from the Verlinde's formula [3], these permutations are automorphisms of 
the fusion coefficients of the original or the extended theory respectively. 

For only a small class of theories has the classification been completed. Examples 
(almost all related to each other) include theories with an affine SU{2) symmetry [4], 
the (unitary and non-unitary) Virasoro minimal models [4] , supersymmetric minimal 
models [5] and parafermionic theories [6]. The only non-rational theories for which 
a classification is known are the conformal theories with c = 1 [7] . 

Among the rational theories, those with an affine Lie symmetry play a central role 
as they are thought to be the building blocks to construct all the others. At present, 
the complete classification is known only for theories with an SU (2) symmetry [4] , 
although partial results exist for SU{2)) [8,9]. 
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The purpose here is to study the modular invariant partition functions of theories 
possessing a symmetry not larger than an (untwisted) affine Lie symmetry. In other 
words, we will be looking for permutations N commuting with the matrices S and 
T describing the modular transformations of the characters of Kac-Moody algebras. 
Even so, the problem is still considerable if one wishes to classify them all. Here we 
restrict ourselves to the SU{3) algebra, which is the simplest case still open and yet, 
which offers generic features of other simple algebras. 

The integrable representations of the SU{3)p, Kac-Moody algebra are in cor- 
respondence with the SU{3) strictly dominant weights p in the alcove = {p = 
(a, b) : a,b> 1 and a + b < n — 1}, where we set the height n = k + 3 [10]. Their total 
number is IzlmlKzizB) _ xhe representation labelled hj p = (1, 1) contains the vacuum 
of the Fock space where the algebra is being represented. We denote by Xp(t) the 
corresponding (restricted) characters. As functions of r, we have Xp(r) = Xp'(r) if 
and only if p' = Cp where C is the charge conjugation acting by C{a, b) = {b, a). 

The modular matrices, unitary in this case, have the following expressions. For 
p = (a, b) and p' — (c, d), the T matrix reads 

T,,,, = exp [2t7v{^ - ^)] S,,,, = cC+^'+''-^ Sa,cS,,d, (1.4a) 
while the S matrix is more complicated 



^P,P' = -7=- Y] (det w) exp 
v3n 



. p ■ w{p') 



2in 



n 



i fJ2a+b)c+{a+2b)d ^-{a+2b)c+{a-b)d ^-{a-b)c-{2a+b)d (l-^^) 



_ J2a+b)c+{a-b)d _ ^-{a-b)c+{a+2b)d _ ^-{a+2b)c-{2a+b)d\ 
^3n ^3n J- 

Here (sn = exp (^) and = ^3 is the Weyl group of SU(3). 

In the following, we classify, for all heights n, the permutation matrices Np^p/ = 
<^p',cr(p) which commute with the matrices S and T of (1.4), thereby classifying the 
partition functions of the form 

^(T,r*)= Yl [Xp(r)]*[x.(p)(r)]. (1-5) 

Since the permutations a are also automorphisms of the fusion rules, we could 
try to determine them directly from the fusion coefficients. This is indeed possible for 
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SU{3), by using their explicit expressions, obtained recently in [11]. It would however 
definitely confine us to SU{3) since the fusion coefficients for higher ranks are not 
known. Instead, the approach we follow here, although applied to SU{3), does not 
confine us to this particular case. We emphasize that we will not use any peculiar 
feature of SU{3) that is not immediately available in other algebras. Our analysis 
can therefore be carried out in other cases as well. Another advantage of looking at 
the S matrix elements is that our proof can be useful to classify the automorphisms 
of the extensions defined by the complementary invariants of [12]. Indeed for those 
extensions, most of the extended S matrix is the same as the non-extended one, up 
to numerical factors. 

Finally we should mention that modular invariants of the kind we are interested 
in here are already known. Whenever the KM algebra has outer automorphisms, 
Altschiiler, Lacki and Zaugg have shown that one can construct a whole class of 
invariants (also called complementary) [13]. Whether their invariants are exhaustive 
is generally an open problem, though the invariants found in [14] for G2 and F4 show 
that they are not exhaustive in those cases at least. For SU{3), we will show that 
they are complete. 



2. The classification. 

The best part of this article will be devoted to the proof of the following necessary 
condition for a to commute with S. 

Theorem. Let p = (a, b) and p' = o-{p) = (c, d) two weights in the alcove related by 
an automorphism cr. Then, modulo n, (c, d, —c — d) is a permutation of (a, 6, —a — h). 

The Theorem can be proved by only requiring that cr commutes with S, although for 
simplicity, we will make use of a stronger condition. Its proof is contained in Sections 
4 and 5. For the moment we show that the classification follows from it. 

Since the weight p' = cr(a, h) must belong to the alcove, the six values quoted in 
the Theorem are 

( h\ ( {n-a-b,a), {b,n-a-b), 

= <^ (2.1) 
l_ (0, a), {a,n — a — b), [n — a — b, b). 

The last three values are the charge conjugated of the first three. We first ignore the 
action of the charge conjugation C, therefore focusing on the coset of the automor- 
phism group by C. 
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The first three weights in (2.1) are the images of (a, b) under the outer automor- 
phisms of SU{3), generated by //(a, b) = {n — a — b,a), fj,^ = 1. One readily checks 
that for any pair of weights p, p' in the alcove, 

S',j.k(p)y=e 3 Sp^p', (2.2) 

where t{p') — c — d mod 3 is the triality of the weight p' — (c, d). 

So the Theorem says that the pointwise action of an automorphism of the fusion 
rules must be an outer automorphism of the KM algebra, up to the charge conju- 
gation. The problem is to define a on the whole of in such a way that it still 
commutes with S. On the other hand, a must also commute with T, which implies, 
from (1.4a), that the norms of p and a{p) must be equal modulo 2n. From 

in''{p)f =p'^ + ^[n-kt{p)] mod 2n for /c 0, (2.3) 

we obtain the following possibilities, depending on the residue of n modulo 3 and the 
triality of p: 

n = mod 3 : a{p) — ij!^{p) if t{p) = 0, 

a{p)=p, ift(p)^0, (2.4) 
ny^0mod3 : a{p) = p or /x"*(*')(p). 
We now impose the commutation of cr with S, which reads 

Saip),p' = Sp,a--'(p') for allp,p' e Bn. (2.5) 

If n = mod 3, for any fixed root p of zero triality, we choose a weight p' of 
non-zero triality such that Sp^p/ ^ 0. (This is always possible unless p — (f , f ), but 
then ~ p anyway.) We obtain from (2.2) and (2.4) 

_ 2i-n-kt(p') 

^a(p),p' = Sink^p^pi = e 3 Sp^p' = Sp^„-i[pi^ = Sp^pi. (2-6) 

Equation (2.6) implies /c = 0, so that none of the weights in Bn, whatever its triality, 
can undergo a non-trivial transformation a (up to C). 

For n ^ mod 3, we take p = {n — 2,1) and an arbitrary weight p', both of 
non-zero triality, and prove that if p undergoes a non-trivial transformation, then p' 
has to do the same. Suppose the contrary, namely a{p) — ji'^^^^^p) and (j{p') — p' ■ 
We have from (2.2) 

_ 2i-Knt(p)t(p') 

S'a{p),p' = Sij,^t(p){p),p' = G 3 Spy = 'S'p,cr-i(p') = Spy. (2-7) 
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The matrix element Sp^pi = S(^n-2,i),p' is never zero for any p' , so that (2.7) is a 
contradiction since nt{p)t{p') is not zero modulo 3. Thus the transformation 
acts on all the weights of 5„ or on none of them. 

We have proved that, up to the charge conjugation C, there is no automorphism 
if 77, = mod 3, and there is a single one if n mod 3, acting by cr(p) = /i"*'^^) (p). 
This non-trivial automorphism is a permutation of order 2. 

Finally we show that the charge conjugation must act in the same way on all 
the weights in if it is to commute with S. From 

Sc{p),p> = Spy, (2.8) 

we obtain that, if p is transformed by C while p' is kept fixed, Sp^ must be real. 
However the equation (2.2) implies 

2i7rt(p') 

Sfi{l,l),p' = '3(n-2,l),p' = e 3 (2.9) 

Since the matrix element <S'(i 1) p/ is real and strictly positive for any p' , it follows 
that S(^n-2,i),p' has a non-zero imaginary part for every p' with a non-zero triality. 
Thus if a weight p' is conjugated, then (n — 2, 1) must also be conjugated, and in 
turn that means that every weight has to be conjugated. Therefore, C acts on all the 
weights of non-zero triality or on none of them. To settle the question for the roots, 
we go back to the definition of a as an automorphism of the fusion rules. 

It is straightforward to compute the fusion rule of the fundamental representation 
of SU (3) with any other representation. The result is (in terms of the shifted weights) 

(2, 1) * (a, 6) = (a + 1, 6) + (a - 1, 6 + 1) + (a, b - 1), (2.10) 

where however, on the right-hand side, a representation must be omitted if one of 
its Dynkin label is zero or if the sum of its Dynkin labels is equal to n. If we take 
a root for (a, 6), all the other representations entering (2.10) have non-zero triality. 
This shows that if none of the weights undergoes the C transformation, none of the 
roots can either and conversely, if the fusion rules (2.10) are to be kept invariant. 
Therefore the charge conjugation C is an automorphism of the fusion rules if and 
only if it transforms uniformly all the weights and roots of the alcove. 

The proof is complete. We note that forn = 4 and 5, the actions of and 
C are identical. We have the 
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Proposition. The automorphism group of the fusion rules of SU (3)^ is generated 
byCifn = k + 3 is divisible by 3 or if n = A or 5, and is generated by C and ji^^^'^ (•) 
when n>l is not divisible by 3. The group structure is and x Z^ respectively. 



As a direct consequence, there exist respectively two or four modular invariant parti- 
tion functions originating from automorphisms of the fusion rules. They are the only 
ones if the SU (3) symmetry is not extended. 



3. Preliminaries. 

The proof of the Theorem of Section 2 extensively uses the arithmetic of cyclotomic 
fields. A useful reference on this matter is the book by Washington [15]. 

Let (n be a primitive n-th root of unity, for an arbitrary integer n, and let Q{Cn) 
denote the corresponding cyclotomic extension, of degree (fi{n) over the rationals. 
Its Galois group, noted Gal{Q{Cn)/Q)i is isomorphic to Z* (the group of integers 
invertible modulo n) and transforms Cn into Cn for a coprime with n. 

If p'' divides n, Q{Cn) is an algebraic extension of Q{Cn/p'-)i of relative degree 
pi Qj. p'-i(p — 1) according to whether p does or does not divide ^. In each case, 
the extension can be defined by the irreducible polynomial — Cn/p'- = ^nd 
^pi{X) = respectively, where ^^(X) denotes the m-th cyclotomic polynomial. If 
k = ordpTT- {p^ is the largest power of p dividing n), the Galois group of the relative 
extension is: 

Gal{Q{Cn)/Q{Cn/p^)) = WaiCn) = Cn '■ « = 1 -j and {a,n) = 1} 

P (3.1) 

Zpi {I < k) or z;i {l = k). 



For any z in Q{Cn)i one defines its norm (over Q) by taking the product of all 
its Galois conjugates: Nq(^^)/q(2;) = naeGai(Q(C„)/Q) ^(^)- ^ ^ divisor of n and 
X an integer coprime with ^, one obtains 




if two different primes divide 
if p is the only prime dividing ^ . 



NQ(C„)/Q(l-Cf)= ^ . . ...A (3-2) 



We also note the useful polynomial identity 
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In the maximal real sub-field Q{Cn + Cn^)i the following subset of cyclotomic 
units will have some importance. Let n = he a prime power. These units are 
defined by 

= d'-"^/' l<«<f. {a,n) = l. (3.4) 

All the ^ a are real and their number is equal to r — ^(^(ti) 1, although the 
can be defined for any a & Z* and satisfy + C-a = 0. In particular, = 1 and 
= —1. The most useful property of the units is that they are multiplicatively 
independent in Q{Cn + Cn^)- It means that the existence of the relation 

?aUa^••Ca; = (-l)*^ U ^ Z, (3.5) 

requires ti = t2 = ■ ■ ■ = tr = and to be even. 

We will also need (additive) independence properties among the roots of unity. 
Let again n — p'^ . A complete set of relations is given by 

Cn (1 + " + + . . . + e-^^^'") =0, < r < p^-i - L (3.6r) 

Note that each of the n powers of C,n appears in one and only one relation. This 
implies that if a set of powers Cn* is not linearly independent, the equation (3.6r) for 
some r must hold among p of them. In particular, any set oi N <p different powers 
is linearly independent. 

The related independence problem for n not a prime power can be reduced to the 

above case by using the fact that (5(Cmn) is the product of Q{C,m) and Q{C,n) if ^ and 
n are coprime: one can choose a basis of Q(Cmn) which is the product of the bases 
of Q(Cm) and (5(Cn)- This property implies that if a set of powers Cn' ^ Q{Qn) are 
linearly independent over Q, they are also linearly independent over Q{Cm) provided 
(n, m) = 1. 

Our starting point to prove the Theorem is the expression (1.46) for the matrix 
elements of S. When one of the indices is a 'diagonal' root (/,/), the expression 
simplifies to become (from now on, we omit the prefactor -^^) 

^(M),(a,6) = + Cn + C - C.C. (3.7) 

This is an additive form of ;) 5). In view of the independence property of the 
units (3.4), the following multiplicative form is equally useful. It is obtained by using 
the expression for the denominator of the Weyl character formula 

Sii,iua,b) = (1 - Oil - Oil - O^O- (3.8) 
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Let us recall the generalization of (3.8) to any simple algebra Gk- We set n = k + h 
with h the dual Coxeter number of G. When p = Ip is a, weight proportional to p, 
half the sum of the positive roots, the Weyl formula recasts the matrix element Sp^p' 
into (up to an irrelevant prefactor) 

= S^i,i_i)y = n '^n'''^' (1 - C'^'^'), (3.9) 

positive roots a 

On account of the definition (3.4), Sip^p' can be expressed as a product of units ^a, 
up to an overall power of (1 — Cn) and Cn- This formula is the main tool of Section 
4. (Note that if G is not simply-laced, the numbers a ■ p' may not be integers.) 

We also recall the arithmetical symmetry that the commutant of 5" and T was 
recently shown to possess [9] . Let N he a matrix commuting with S and T. {N can 
have complex entries.) One defines on the pairs of Bn x Bn the following action of the 
group Zg^. For any v e it is defined by Mj^ : {p,p') — > {PviP'i) where p„ e B^ 
is the image by an affine Weyl transformation w^, of the weight vp. The symmetry 
was the statement that under this action, the coefficients Np^pi of N satisfy 

Np,p> = {detw^){detw'^) Np^^^. (3.10) 

In particular it was noted that M_i(p) = Cp is the charge conjugation, implying 
Np,p' = Ncp,Cp' for any p' . As a consequence, if N is to be a permutation matrix, a 
diagonal root can only be permuted with another diagonal root: p = Cp and Np^pi ^ 
imply p' = Cp' . In the following, we use this mild property in the only purpose to 
simplify the proofs. The Theorem can be proved without using it. (In general, one 
finds M_i(p) = Cp for G = SU{N), SO{4N + 2) and Eq, while M^i{p) = p is the 
identity in all other cases, —1 being a Weyl transformation.) 

The following two sections contain the proof itself of the Theorem. We will 
exclusively use the matrix elements in the form (3.7) and (3.8). Section 4 is 

essentially multiplicative while Section 5 is definitely additive. 

4. A local version of the Theorem. 

Throughout this section and the next one, we let n = Yli Pi* be the prime decompo- 
sition of n, so that ki = ordp^n. 

In this section, we prove that the Theorem is (almost) true if we replace the 
congruence modulo n by a congruence modulo p^\ for any i (Corollary 1). We set 
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(c, d) = a{a, b). They must satisfy a,b,a + b,c,d,c + d ^ mod n to be in the alcove 
Bn- The core of the analysis is contained in the following lemma, concerned with the 
solutions of the following two equations 

(1 - - - Q""') = (1 - - C^)(i - C'^-'), (4.1) 

(1 - c»(i - - c;r') = (1 - g.)(i - - c;r"). (4.2) 

Equation (4.1) expresses the fact that [-5, cr](i i) (^,6) = 0, as follows from (2.5) 
and (3.8), and the invariance of (1,1) under any automorphism. Likewise, (4.2) 
is [S, (a^;,) = if (^, ^) is known to be invariant under a. 

Let us define Ix = ord^a; for x = a,b,a + b,c,d,c+ d. We note that within each 
triplet (la, hi la+b) or (Ic, Id, Ic+d), two numbers must be equal and furthermore, these 
two are smaller or equal to the third one, because of 

la+b > niin(Za, lb), Ic+d > niin(Zc, Id), (4.3) 
where the equalities hold if la 7^ h or Ic Id- 



Lemma 1. Let a, 6, c, d be integers such that a, 6, a + 6, c, d, c + d 7^ mod n satisfy 
the equations (4.1) and (4.2), where k = ord^n . Then either {c,d,—c — d) is a 
permutation of {a,b, —a — b) mod p^, or else we must have (up to permutations of 
a,b,a + b OT of c,d,c+ d): 

p = 2,3 : la = lb = la+b = ld = k and h = k+d = k - 1, 
p = 2 : la = lb = la+b = ld = k and Ic = Ic+d = k - 2, 
p = 2,3 : Ic^ ld = Ic+d = h = k and la = la+b = k -1, 



p = 2 

p = 2 
p = 2 



Ic — Id Ic+d 



Ih = k and L 



a+b 



Ir 



la+b = k 



Ic — Ic+d — k 



1, lb = k, 
1, Id = k. 



and Ir 



k-2, 
Ic+d = k ■ 



and la = la+b = k 



2, 
2, 



Id = k, 
lb = k. 



(4.4a) 
(4.46) 

(4.4c) 
(4.4d) 
(4.4e) 
(4.4/) 



Proof. Due to the symmetry of the problem, we need to consider only four cases: 
la = k = L+b < k (case 1), la = L+b < h < k (case 2),la = lb = la+b = k (case 3) 
and finally la = la+b < h = k (case 4). 



Case 1. la = lb = Ig+b < k. 

Let I = la- Without loss of generality, we can assume Ic = Ic+d < Id < k. (None of 
Ic, Id, Ic+d can be equal to k since the left-hand side of (4.2) is not zero.) Taking the 
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norm Nq(^ ^)/q of (4.2), we obtain from (3.2) 

= 2p'^ + 



(4.5) 



If Ic and /d are not both equal to /, one is smaller and the other is bigger than 
that isle <l < Id- Then (4.5) yields 2p^<= = modp', a contradiction unless p = 2. 
However p = 2 is already excluded from the very start, because it is not compatible 
with la = lb = la+b- 

Hence Ic = Id = h+d = I- For a = ap\ b — j3p\ c — jp^, d — 5p^ with 
ct, /9, 7, 5, a + /9, 7 + 5 coprime with p, (4.2) reads 



(1 - C)(i - c^)(i - C'^-P) = (1 - C)(i - c^)(i - C = Cp^-- (4.6) 

Dividing (4.6) by (1 - C)^ we get ^a^d-a-d-^^jHzl^s = 1 from (3.4). The 



independence property of the ^'s implies that (a, P, —a — /?) is a permutation of 
(7, S, —7 — d) mod p'^"' and therefore (a, b, —a — 6) is a permutation of (c, d, —c — 
d) modp'^, as required. 

Case 2. la = Igj^u < k < k. 

Again we assume Ic = Ic+d < Id < k. Now the norm from Q{Cpk) to Q of (4.2) yields 



We cannot have Ic = Id = h+d < k because, from the Case 1, it would imply 



Assume first Id > h- We obtain from (4.7) p^'^ = mod p^°- and 2^"'^^ = mod 
fQj. p ^ 2 and p = 2 respectively, implying l^. > la- Since (4.7) has no solution 
for Id > h and Ic > la, we must have Ic = la, a contradiction since it implies Id = h- 
We obtain the same contradiction if we assume Id < h, by exchanging the two triplets 
(a, b,a + b) and (c, d,c+ d). Therefore Id — h and Ic — la- 

Setting a = ap^"", b = (3p'''' , c — ^p^°- ^ and d = 6p^^ with a,/?, 7, 6 coprime with 
p, (4.2) becomes for ( = (pk-ia 



Using (3.3) twice with X = or and m = p^^-ia ^ {'^-^) can be recast into 



2p^a ^ 2p^'' +p^'^. 



(4.7) 



la = lb = la+b- So Ic = Ic+d < Id < k. 



(1 - n (1 - c 



—a—fSpb 



) n {I 



(4.9) 



(i-o(i-r^-^^'"'"'") n (i-c 



■S+jp' 



)• 
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Dividing (4.9) by (1 - CY+p'" , we obtain 

CaC-a-pp'^b-'a Y\. ip+jp''-'b = C-j-Splb-'a JJ^ Cs+jpk-lb- (4-10) 

The sub-indices of the ^'s are now aU coprime with p^~^'^^ so we can use their in- 
dependence to obtain 7 = a or — a — (3p^''~^'^ mod p^~'-'^ and S — (3 mod p'^~^>> ^ q^- 
equivalently {c,d) = (a, 6) or {—a — b^b) modp'^. Restoring the symmetry, we have 
that (c, d, —c — (i) is a permutation of (a, b, —a — b) modulo p^ . 

Case 3. Id ^ ^ ^ k. 

Equation (4.2) shows that one of c, (i, c + (i must be zero mod p^ (since the left-hand 
side is zero). Suppose d is the one and Ic = Ic+d ^ Id = k. We want to prove 
Ic = Ic+d = k as well. 

If Ic < k, i.e. c 7^ Omodp'', every 7^ 1 in Gal(Cn/Cn/p*=)/Gal(Cn/Cn/p'c) ~ 
Zpk-ic is such that CaiCn) Cn- other words, ctq, leaves CnXn invariant, 
but not Acting with on (4.1) and comparing back with (4.1) yields 

AC _ ^ac _ {(-—c _ ac\ _ a— d— (a-l-l)c / _ (-o.c\ C4 1 1 

Equation (4.11) implies d + (ct + l)c = mod n. If we write c = c\p^ + ■jp''"^, then 
ac = cip'^ + jjp^"-^ for j 7^ 1 in Z*fc_;^ (see (3.1)). The condition d + {a + l)c = 
mod n implies (1 + a)c = mod p^, or 

1+j = Omod/~''=. (4.12) 

However, we are free to take j ^ ±1 in Z*^,_i^, therefore obtaining a contradiction, 
except if Z*,^^i^ = {1} or {+1, —1}, that is if p = 3 and Ic = k — 1, p = 2 and 
Ic — k — 2 or k — 1. These are the cases recorded in the equations (4.4a-6). 

Except in the above rather special cases for p = 2 or 3, we obtain Ic = Ic+d = k 
and so (c, d, —c — d) is a permutation of (a, b, —a — b) mod p^ since these six numbers 
are all zero. 

Case 4. Ig = Ig+b <lb = k. 

As in the case 3, the equation (4.2) shows that one oi c, d, c+ d must be zero mod p''. 
Again we assume Ic = Ic+d ^ Id = k. The equalities Ic = Ic+d = Id = k, according to 
the Case 3, are consistent with la = la+b < h = k only in the exceptional cases, i.e. 
la = k — 2 [p = 2) or la = k — 1 (p = 2, 3), as shown in (4.4c-ci). 
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We are left with Ic = Ic+d < Id = so that the situation is now symmetric with 
respect to the exchange of the triplets (a, b, —a — h) and (c, —c — d). As a first step, 
we show that lc> la- 

If Ic < la, we take (Tq 7^ 1 in Gal(Cn/Cn/ya)/Gal(Cn/Cn/p'c) ~ Zpia-i^ and 
obtain the equation (4.11) as before. So we have d + {a + l)c — mod n, but here 
ac = cip'^ + (1 + jp^~''°' )7p'= ^ with j in Z^u-io ■ It implies (1 + Q!)c = mod 
or 

2 + jpk-ia = mod for all j 7^ in Z^i^-i, . (4.13) 

One obtains from (4.13) that 2 = mod p^~^°- ^ or p^~^<^ — 2. From this, the equation 
(4.13) implies j = —1 mod p'^"''^"^ for all j 7^ in Zpi^-ic = Zpk-i^-i. This is a 
contradiction unless p^^-^^-i — 2. Thus p = 2, = ^ — 1, = ^ — 2 is the only case 
that escapes the conclusion lc> la- 

We can repeat the above argument in which we exchange the two triplets (a, b, a+ 
b) and (c, d,c + d). Doing so, we get la > Ic unless p = 2, la = k — 2 and lc = k — 1. 

Combining the two parts, we conclude that = la+b — Ic — Ic+d, except if p = 2, 
la = k — 1, Ic = k — 2 or the other way round, which are the cases listed in (4.4e-/). 
For the rest, we ignore them and set I = la = la+b = lc = h+d < k. To complete the 
proof, we still have to show that (a, —a — 6) is a permutation of (c, — c — d) mod p^, 
or equivalently, that a = ±c modp'^. 

Set a = ttip'^ + a2p'^, b = /32P^, c = 7ip'^ + ^2P^ and d = 52P^ with ai and 
71 coprime with p. Equation (4.1) in the 'additive' form (3.7) (with / = 1) yields 

/-ai /■oL2+l32\ /■ — ai — a2 /■ — "2-/32 N /■7i ( t^"^ a72+52\ 

Spk — l y^n/p'' ^n/p^ ' Spk — l \Sjilpk ^n/p^ ' Spk — l yS^Jpk ^n/p^ ' I a ■\ a\ 

1 /■-71 ('/■~1'2 _ A- 72-<52N _|_ /-/•/32 _ _ ^-p2 , /•-<52 ) — Q V ' / 

Spfe — i vSj^^pfc ^n/p'^ ' ^^n/p'^ ^n/p^ ^n/p^ ^n/p*'' 

Note that, because ai and 71 are coprime with p, we have ai 7^ — ai modp'^"' and 
71 7^ —71 mod p^~^ unless p^~^ = 2, but in this case cti = 71 = 1 from which the 
claim follows since a = c mod p''. We must show that ai = ±71 mod p'^"'. Suppose 
the contrary, cti 7^ 71 and cti 7^ —71- It implies that the five powers Cpk"-\, Cpk-i and 
1 are all distinct. We prove that this leads to a contradiction. 

If the five powers of Cpk-i entering (4.14) are linearly independent over Q, and 
therefore also over Q{C,n/p^)i the corresponding five coefficients must vanish. Setting 
the coefficient of C,pk-i equal to zero leads to /?2 = mod which implies b = 
mod n, contrary to the assumption stated in the lemma. 
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On the other hand, if the five powers of Cp^-' cire not independent, one of the 
relations (3.6r) must hold among them. Since each such relation involves p terms, 
this is impossible for p>7. We consider the other values of p separately. 

If p = 5, the relation must be the one corresponding to r = because it is 
the only one that contains 1. But then the numbers {±ai,±7i} must be identified 
with {S'^"'"^, 2.5'^"'"-'^, 3.5'^"'"-'^, 4.5^^"'"^}, which is impossible since cki and 71 are 
coprime with 5, unless k — I = 1. If k — I = 1, the five powers satisfy the relation 
1 + + Cl + Cf + C5 = 0- Eliminating one of them in terms of the other (independent) 
ones, the equation (4.14) implies that the five coefficients must be equal. Making the 
coefficients of Cpk-i and Cpk^\ equal, we obtain 0:2 = ±(q;2 + /?2) mod The solution 
with the + sign must be rejected as it implies /?2 = mod ^ and b = mod n. Hence 
2q;2 + /?2 = 0. Repeating the argument for the coefficients of Cpl-i and C~fc-\) we have 
272 + (^2 = as well. Equating now the coefficients of (^k-i and Cpl-ii we obtain 
2q;2 = —272 mod Finally the last condition comes from making the coefficients 
of Cpk-i and 1 equal, which, using the relations between (32, 72, ^2 and a2, reads 

. 27rQ;2 . . 27rQ!2 27ra2 1 

sm — r—r = — 4sm — ^—r cos — i—r. (4. 15) 

n/p'^ n/p" n/p'^ 

The factor sin ^"fc cannot be zero, because if it was, 2q;2 would be zero, implying 
/32 = and 6 = mod n. Therefore the equation (4.15) reduces to cos ^^p- = — |- 
The solutions of this quadratic equation read C^J^fe = "I (1 i 15), which is 
impossible because V~15 does not belong to Q{Cn/p'') when ^ is coprime with 5. 
More simply, cos = — | can be recast into C"/pfe + C^/pfe = expressing a 
cyclotomic integer as a rational non-integer number, a plain contradiction. 

Take p = 3. There can be a 3-term cyclotomic relation among the five powers 
C^fe^M Cpk'-i and 1, but two powers will be left over. Their coefficient must vanish, 
implying either (32 = or S2 = 0, i.e. b = or d = modulo n, a contradiction to 
the assumptions. 

The last case is p = 2. We assume p'^"' > 16 (to have five different powers). 
In order to escape the conclusion /?2 = or ^2 = as for p = 3, there must be 
two cyclotomic relations among the four powers C^*^^; , Cpk'-i ■ The coefficient of the 
left-over power 1 must vanish, yielding ^2 = ^2. The 2-term relation involving Cpk-i 
can be C^^, + C;;"^^, = 0, + QLi = 0, or + Q^}, = 0. It is easy to see that 
none of them is tenable. This finishes the proof of the lemma. ■ 



13 



The first lemma is very restrictive and allows us to prove the announced local 
version of the Theorem. 

Corollary 1. Let (c, d) = cr(a, b) the image of (a, b) e Bn by an automorphism. 
Then (c, d, —c — d) is a permutation tTj of (a, b, —a — b) mod p^^ , for any dividing 
n, or else p = 2, and we have, up to permutations, a = b = c = mod 2^ and 
d = Omod 2^-^. 

Proof. Define = for z = 1, . . . ,s. We first show that all the (mi.rrii) e Bn 

55. * 

must be left invariant by the automorphism cr. Let (c, c) = a{mi,mi) (necessarily a 
diagonal root from the discussion below the equation (3.10)). Equation (4.1) reads 

(1 - CpO'(i - c;.') = (1 - c)'(i - c''^), (4.16) 

where, for simplicity, we dropped the index i from pi, ki and m^. From (3.2), the 
norm ^q{^„)/q of the left-hand side of (4.16) is a (strictly positive) power of p. (The 
norm could be zero if p^ = 2, but in that case {m,m) = (f , f ) is not in B^.) If 
the same is to be true of the right-hand side, c must be a multiple of ^, or of m if 
m is odd, since otherwise the norm of the right-hand side of (4.16) is either equal 
to 1 or equal to the power of a prime different from p. In case c = ^ mod m or 
equivalently c = 7m + ^ (hence m is even and p is odd), the norm from (5(Cn) to Q 
of 1 — Cn = 1 + Cpfe is equal to 1. Thus the norm of (4.16) requires (remember p is 
odd) 

Nq(C„)/Q (1 - C'^) = Nq(c„)/q [(1 - CpO'(l - C;.')] =/^^"^- (4.17) 

Equation (4.17) has no solution for c unless p = 3 and ord3 7 = 1. (It implies p'' > 9 
if (c, c) is to be in Bn.) In this case, the equation (4.16) can be recast into 

(1 - Cso'll - C3.')(i - Q.r = (1 - cim^ - Cs"^)- (4.18) 

Then using an argument similar to that of Case 2 in Lemma 1 shows that (4.18) has 
no solution for 7. We conclude that the assumption that c is not a multiple of m is 
contradictory. 

Setting c = 7m, the equation (4.16) becomes 



(1 - CpO'(i - g') = (1 - cj)'(i - c;.'^). 
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(4.19) 



The first lemma with n = imphes that (7,7, —27) is a permutation of (1, 1, —2), 
i.e. 7 = 1 and c = m. We thus obtain a{mi,mi) = {mi,mi) for any rrii — 
except mj = ^. The first step of the proof, namely c must be a multiple of m, can 
alternatively be obtained by combining the arithmetical symmetry (3.10) (in which 
we take 1/ = 1 mod p^) with norm arguments. As to the second step, namely c = 7m 
implies 7 = 1, it also follows from the classification of simple currents [16]. 

Since all the are left invariant by the automorphisms, we obtain that, for any 
(a, 6), the pairs (a, 6) and {c,d) = cr(a, 6) must satisfy the equations (4.1) and (4.2) 
with p^ replaced by any p^* ^ 2. Using again the first lemma with p being any pj, we 
obtain that (c, d, — c — d) is a permutation of (a, 6, —a — h) mod p\\ except possibly 
if one of the equations (4.4) holds. Apart from the equations (4.4a) and (4.4c) for 
p = 2, we now show that the others are not compatible with (4.1). 

Let us first consider the exception (4.4a) withp = 3. We suppose a = b = c+d = 
mod 3^^ and ords c = orda d = k - 1. Setting a = aS'', b = j3Z^, c = 73^^ + f and 
d = SS'^ + one obtains from (4.1) with UJ = (3 

(i-n(i-c^)(i-r"-^) = (i-a;c)(i-a;V)(i-r^-'), c = Cn/3- (4.20) 

Expanding (4.20) in powers of lu and setting to zero the coefficients of lu and 1 (using 
l+u; + a;^ = Oto eliminate o;^) yield respectively j — 6 mod and the condition 

(1 - Oil - c^)(i - r"-^) = c + - - r'^. (4.21) 

If ^ is a prime power, then (a, /3, —a—jS) is a permutation of (7, 7, —27) from Lemma 
1. Since the situation is still symmetric in (a,/?, —a — P), we may take a = /5 = 7, 
in which case (4.21) reduces to = contradicting (c, d) e 

If on the other hand, ^ is not a prime power, then there exists a prime power 
I jpr such that (a,/?, —a — (3) is a permutation of (7,7, —27) modulo g', that is 
q 2. Furthermore we can assume 7 7^ mod qK (If 7 = mod for every g ^ 2, 
then a = (3 = mod q^ as well, and we are back to (4.21) with an effective ( = (^2^2 
a case already discussed.) Again we choose ck = /3 = 7 mod g'. Equation (4.21) reads 

Q(r +e+ c) + Cjie-" - r+^) - c.c. = o, e = Cn/^^,^- (4.22) 

Since g > 5 and 7 7^ mod q\ the four powers of C,qi in (4.22) are linearly independent. 
The corresponding coefficients must vanish, implying in particular -\- -\- ^'^ = 0. 
This last equation has no solution since 3 does not divide 
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Thus the exceptions (4.4a) and (4.4c) for p = 3 are ruled out. Cases (4.46, d-f) 
must be similarly excluded. ■ 

Note that if n is a prime power, Corollary 1 is the same as the Theorem. For 
composite n, apart from the exception for p — 2, all that is yet to be proved is that 
the permutations tt^ in Corollary 1 cannot depend on i. 

5. Proof of the Theorem. 

In order to prove that the permutations TTj of Corollary 1 cannot depend on i, we 
first note the following 

Corollary 2. The diagonal roots of are left invariant by the automorphisms, i.e. 
a{a, a) — (a, a). 

Proof. Since the image by a of (a, a) must be a diagonal root, we have c = d 
in Corollary 1. If (c, c, — 2c) = 7ri{a,a, —2a) modp^' for all i, the permutations TTj 
can only be the identity. So the only case to worry about is when (c, c, —2c) = 
TTi{a, a, —2a) mod p'^* for pi ^ 2, yielding c = a mod and a = mod 2*^^^ ^ = 
2^=2-1 niod 2^"^ (or a and c interchanged). In this case, the equation (4.1) requires 
1 ~ C/2fe2 = =t(l + Cn/2te2)' which has no solution. ■ 

Define mij = ^.."•fe. for 1 < i ^ j < s. Since a{mij,mij) = {niijjmij), the pairs 

{c,d) = a{a,b) must satisfy the new set of equations [S,a](^rnij,mij),{a,b) = for any 
"mij £ B^. If, to save the notation, one sets m = -^^j with p'^ ^ any prime powers 
Pj^ * , Pj^ dividing n, these equations read 

(1 - c;.,0(i - c^,0(i - c;v ') = (1 - c>,0(i - ^-0,0(1 - c;v ')• (5.1) 

Lemma 2. Let p and q be two different primes and (c, d) = cr(a, 6) two weights of 
Bn- If a, 6, a + 6 mod p'^q'', then (c, d, — c — d) is a permutation of (a, 6, —a — h) 
mod p'^Q'^ 

Proof. We may assume p > so that p > 3. We also note that a, 6, a+6 7^ mod p^q^ 
implies c,d,c + d^O mod p'^g' (neither side of (5.1) vanishes). Let us define 
a = apq^ + agP^ mod p^q\ b = f3pq^ + f3qP^ mod p^q\ 

(5.2) 

c = IpQ^ + 7qp'' mod p'^Q'' , d = 5pq^ + 6qP^ mod p^(l . 
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From Corollary 1, we have 



{ipi ^p, -Ip - ^p) = T^pi^p, Pp, -ap - Pp) mod p'', TTp e S3. (5.3) 

The problem being completely symmetric under a permutation of c, d and —c — d, 
we fix that freedom by requiring tt^ = 1, so that 7^ = ctp and 5p = j3p. We aim at 
proving tt^ = 1 as well, i.e. 7^ = ctg and 5q = f3q. 



With TTp = 1, the equation (5.1) reads 

^ap+/3p ^^aq+/3q ^lq+5q\ . ^-a.p- Pp , >.-aq- f)q A "^q " ^g \ _ 



(5.4) 



As often with additive equations, different cases must be distinguished. First, there 
is the question as to how many among the numbers Q!p, 0;^ + (3p are zero modulo 
. There can be zero, one or three. The easy case is when all three are zero, because 
there is nothing much to prove. From Corollary 1, we have (7q,5g,— 7^ — 5q) = 
TTq{aq, (5q, — cig — Pq) (the cxccption for = 2 plays no role because of the assumption 
a, 6, a + 6 7^ mod p^q^). Setting tt^ = 1 does not fix anything (any TTp has the same 
effect) and we can harmlessly choose TTp = tt^ whatever tt^ is. 

Suppose one of ctp, /3p, ctp + j3p is zero, /?p = say. Then the powers 1 and C^'*'' 
are all different (remember p > 3). If p > 5 they are linearly independent, so that the 
corresponding three coeflftcients must vanish. The coefficient of 1 being zero implies 
Sq = Pq OT Sq = ^ — Pq, whilc the cocflftcient of Cpfc* set to zero yields 

Q-Cq^ = Q^^'-cy'. (5.5) 

If 5q = Pq, (5.5) obviously gives 7^ = aq. If 5q = ^ — Pq, the equation (5.5) becomes 
QC^-Cqi) = Cqr^'i^ + Cqi), SO that (1 - (J" )/ (1 + cj" ) = ±z is a purcly imaginary 
root of unity. In turn this means (^i' = ^i, and again -jq = aq, Sq — ^ ~ Pq = Pq- 

li p = 3 {q — 2), the powers 1 and C^"'' are again independent, in which case 
we reach the conclusion 7^ = aq, Sq = Pq, or else ap = ±p'^~^. In the latter case, 
equation (5.4) (with Pp = 0) implies the equality of the three coefficients 

Q - Q - Q^^' + cT'' = + + - > (^-sa) 

A7q /-Ctq+Pq , ^Jq+^q _ f-Pq A^q ^-^q , f-Sq /r 
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Again from Corollary 1, (7^, Sg, — 7^ — Sg) must be a permutation TTg of (ctg, Pg, —ag — 
j3q). Trying each of the five tTq 1, we end up with impossible equations or contra- 
dictions to a, 6, a + 6 7^ mod p^q\ or else ag and f3g are related in such a way that 
7q = Ciq and I3q — Sg still hold. Thus tt^ = 1. 

We turn to the last case: none of ap,Pp,ap + (3p is zero. We distinguish the cases 
p > 5 from p = 3. 

For p > 5, there cannot be any cyclotomic relation among the six powers of 
Cpfe entering (5.4). (For p > 7, it is obvious, while for p = 5, the would-be relation 
has to be (3.6r) with r = because it must contain one of the powers along with its 
complex conjugate. But then one of the powers must be 1.) Therefore those which are 
different are linearly independent and their coefficient must vanish. This still leaves 
two possibilities: the six powers are different or only four of them are different. The 
first case clearly yields 7^ = ag and 5g = (3g. The second possibility arises if ctp = fip 
or Q!p = — Q!p — j3p. (Any other identification contradicts ap, f3p,ap-\- j3p ^ mod p^.) 
If ap = Pp, one obtains from (5.4) either (7^, Sg, — 7^ — Sg) = {ag, Pg, —ag — Pg) (i.e. 
TTg = 1) or (7q, Sg, — 7g — Sg) = (Pg, ag, —ag — Pg), thsit IS TTg cxchaugcs the first two 
objects, 7rq(l, 2, 3) = (2, 1, 3). But since ap = Pp, we could as well have fixed TTp by 
requiring 7rp(l,2,3) = (2,1,3), in which case we have TTp = TTg. (The permutation 
TTg is only defined relative to TTp.) The other case with four different powers of (pk, 
namely ap — —ap — Pp, is treated similarly. 

Finally we set p = 3 and make the same kind of discussion. First there cannot be 
a cyclotomic relation + Cpk + Cpk = 0, with x, y, z chosen from ictp, ±/?p, ±{ap + 
Pp). Because if there is, the triplet {x, y, z) must be equal to (r, r + p''~^, r + 2.p''~^) 
for some r. However every choice of x,y,z contradicts ap,Pp,ap + Pp ^ 0. Thus 
those powers of (pk in (5.4) which are different must have a vanishing coefficient. If 
the six powers are all different, (5.4) gives 7^ = ag and Sg = Pg. If they are not all 
different, there are only two possibilities as in the previous case p > 5: ap — Pp or 
— Pp. (Here however both equalities may hold at the same time.) We only 
consider the first case, ap = Pp, the other being similar. 

If ap = Pp but ap ^ —ap — Pp, the four powers C^"^ and C^''"^^^^'' are different 
and we obtain TTp = TTg as in the p > 5 case. If ap = Pp = —ap — Pp, the two left- 
over powers C^"^ are different. Their coefficient must vanish, yielding the following 
condition 

c? + Cg' + cT"-^^ = Q + + c7^~'^ (5.7) 
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If (7g, Sq, — 7q — Sq) = TTq{aq,f3q, — CKg — f3q) is a permutation, we can choose tt^ = TTg 
whatever tt^ is (since a = j3 = —a — P). If, on the other hand, aq, Pq,^q, Sq appear 
as the exception of Corollary 1, we readily check that (5.7) is not satisfied. ■ 

We can now complete the proof. If n is composed of only two primes, the 
Lemma 2 proves the final result: (c, d, —c — d) is a permutation of (a, 6, —a — b) 
mod n. Therefore we may assume that at least three different primes divide n. Let 
(c, d) — a{a, b). 

Let us split the set of primes dividing n into two subsets, B and G. B will 
contain those primes pi such a,b,a + b are all mod while G receives the primes 
which are not in B. Note that if pi is in G, then at most one among a,b,a + b can 
be zero modulo and we accordingly split G into four subsets: 

Go = {pi e G : o, 6, a + 6 7^ mod ' }, 

Gi = e G : (a, b, -a - b) ^ (0, b, -b) mod }, 

(5.8) 

G2 = {pieG : (a, b, -a-b) = (a, 0, -a) mod p'^'}, 
G3 = {pieG : (a, b, -a - b) = (a, -a, 0) modp,^*}. 

We first prove that (c, d, —c — d) is a permutation of (a, b, —a — b) modulo G, and by 
this we mean modulo Hp^eG P^"^ • 

If Go 7^ 0, it contains a prime pi such that a,b,a + b ^ mod Pi^p'^^ for every 
Pi ^ p\. Then the Lemma 2 implies that (c, d, — c— d) is a permutation of (a, 6, —a — b) 
mod Pi^Pi^ for all i > 2, from which the stronger claim clearly follows: (c, d, — c — d) 
is a permutation of (a, 6, —a — b) modulo n, since tt^ = tti for all i > 2. 

If Go = 0, at least two of the subsets Gi, G2, G3 are non-empty, since otherwise 
it would contradict a,b,a+ b ^ mod n. From the definitions (5.8), it follows that 
if and pj belong to two different subsets G/-, then a,b,a + b ^ mod p^^pj^ and 
(c, d, — c — d) is a permutation of (a, b, —a — b) mod p^'^p^^ ■ By making z and j vary 
over the three subsets (but keeping pi and pj in different G^), we obtain the same 
result for any pair pi, pj of primes in G, whether in different subsets or not. Again 
the statement follows: (c, d, —c — d) is a permutation of (a, b, —a — b) mod G. 

We now consider the primes in B. For the primes pi in B different from 2, we 
know that (c, d, — c — d) is permutation of (a, 6, —a — b) = (0, 0, 0) mod * . Which 
permutation it is becomes irrelevant since the three objects are identical anyway. 
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We can therefore choose the same permutation as the one relating (c, d, —c — d) to 
(a, 6, —a — b) mod G, and doing so we obtain 

Tl 

(c, d, —c — d)= 7r{a, b, —a — b) mod (5-9) 

The only remaining case is when 2 is in S, that is when a and b are both multiple of 
2'^2. In this case, the Corollary 1 does not guarantee that c and d are also multiple 
of 2'^^. If they are, then of course the statement (5.9) is also true mod n. Thus it 
remains to rule out the single exception of Corollary 1, namely a = b — mod 2^^^, 
and say c = mod 2^^^^ = 2^^2-1 u^od 2^'^ . We can do so by repeating the above 
argument in which we exchange (a, 6, —a — b) with (c, d, —c — d). We define two new 
sets B' and G' as above but relative to (c, d, —c — d). From d = 2^^2-1 ij^od 2^'^, we 
find that Pi = 2 belongs to G', and since Corollary 1 and Lemma 2 are symmetric 
under the interchange of (a, b, —a — b) and (c, d, —c — d), we conclude that (5.9) holds 
modulo n. The proof of the Theorem is complete. 

6. Perspectives. 

The proof we gave for SU (3) in Sections 4 and 5 has clearly a multiplicative and an 
additive part. They both can be applied to any other algebra, since in most instances, 
the problem is to assess independence properties of cyclotomic numbers. As this 
usually involves discussing different cases separately, it can become rather painful 
when the number of terms increases. This is especially true when additive relations 
must be examined. So for practical feasability, solving the problem for large algebras 
requires a more systematic way of dealing with the additive part. Another possibility 
is to keep the whole discussion at the multiplicative level, which is more satisfactory 
and easier to handle, even when the number of terms gets large. Essentially, this 
means changing the arguments of Lemma 2 so as to keep the multiplicative character 
of equation (5.1). It would not yield a simpler proof for SU{3), but it looks more 
promising for larger algebras. 

I would like to thank E. Thiran and J. Weyers for discussions during the early 
stage of this work. While this manuscript was being completed, I received the pre- 
liminary version of a preprint by T. Gannon which contains the full classification of 
SU{3) modular invariant partition functions [17]. In particular, it also contains for 
SU{3), by using the results of [11], the classification of automorphisms shown here. 
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